class Solution {
public:
    int arrangeCoins(int n) 
    {
        if(n <= 1)
            return n;

        long sum = 0;
        long i = 1;

        for(i = 1; i <= n; i++)
        {
            sum += i;

            if(sum > n)
                return i -1;
        }

        return i;
    }
};

//for循环遍历